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(57) ABSTRACT 

A switch interface connected between a fiber optic cable and 
a switching fabric includes a line interface block, a fabric 
interface block, and ingress and egress data transfer blocks 
coupled independently between the line interface and fabric 
interface blocks. The ingress data transfer block has a 
cross-connection block connected to the line interface block, 
four memories, two processors, and the fabric interface 
block. With use of the cross-connection block, at any one 
time, one memory is coupled to the line interface block, one 
memory is coupled to one processor, one memory is coupled 
to the other processor, and the last memory is coupled to the 
fabric interface. Controlled by a memory control, the memo- 
ries rotate which block each is coupled to, so that each 
memory is coupled to every block within a single cycle. 
Therefore, data information units traversing the ingress data 
transfer block do not require to be transferred between 
memories during the processing stages. The egress data 
transfer block operates in a similar fashion. 

33 Claims, 3 Drawing Sheets 
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SERVICE INDEPENDENT SWITCH information units from the first data apparatus; each of the 

INTERFACE memory devices is arranged to be coupled to the processor 

during different respective time periods to process the stored 

FIELD OF THE INVENTION data information units with use of the processor; and each of 

5 the memory devices is arranged to be coupled to the second 

This invention relates generally to packet data commu- ^^ta apparatus during different respective time periods to 

nications and more specifically to interfaces within packet ^^^^^^ processed data information units to the second 

data communication networks. ^^^^ apparatus. 

BACKGROUND OF THE I^fVENnON According to a second aspect, the present invention 

10 provides an mterface apparatus arranged to be coupled 

Internet capacity, along with the speed of packet trans- between first and second data apparatuses, the interface 

mission within the Internet, is increasing at an incredibly fast apparatus comprising at least one ingress processor, at least 

pace, requiring fast packet forwarding decisions in the range three ingress memory devices, at least one egress processor, 

of several million packets per second. This growth of the and at least three egress memory devices; wherein each of 

Internet is fostering the introduction of new protocols and is the ingress memory devices is arranged to be coupled to the 

variations on existing protocols to enable the implementa- first data apparatus during different respective time periods 

tion of larger and higher capacity networks. While the design to input and store first data information units from the first 

of the protocols has traditionally relied upon software pro- data apparatus; each of the ingress memory devices is 

grams for implementation within routers, allowing for a arranged to be coupled to the ingress processor during 

great deal of flexibility, the speed of conventional Central 20 different respective time periods to process the stored first 

Processing Unit (CPU) hardware and architectures is no data information units with use of the ingress processor; and 

longer capable of handling the rates of traffic required. each of the ingress memory devices is arranged to be 

The higher speeds associated with data packet forwarding coupled to the second data apparatus during different respec- 

within routers can be accommodated with custom hardware tive time periods to output the processed first data informa- 

with the use of Application Specific Integrated Circuits 25 tion units to the second data apparatus; and wherein each of 

(ASICs), but the relative inflexibility of hardware solutions egress memory devices is arranged to be coupled to the 

and their longer development cycle make them less attrac- second data apparatus during different respective time peri- 

tive in this continuously changing environment. In fact, the ods to input and store second data information units from the 

increased sophistication needed to support Internet Protocol second data apparatus; each of the egress memory devices is 

(IP) Quality of Service (QoS) handling is difficult to provide 30 arranged to be coupled to the egress processor during 

in hardware, for it requires a substantial amount of process- different respective time periods to process the stored second 

ing power. As well, the limited expected lifespan of data data information units with use of the egress processor; and 

routing and forwarding products makes low development each of the egress memory devices is arranged to be coupled 

costs and short time-lo-market more important factors than to the first data apparatus during different respective time 

the actual product cost. 35 periods to output the processed second data information 

To overcome this problem of implementing purely soft- apparatus, 

ware or purely hardware solutions, software programmable Accordmg to a third aspect, the present mvenUon pro- 

computers or micro-controllers have been used in the past to ^^^^^ ^ ^^^^^^^ apparatus arranged to be coupled 

perform packet forwarding. The problem with such imple- ^^^tween first and second data apparatuses, a method of 

mentations now is that the conventional computer architec- ^° transferring data infomnation units between the first and 

tures used within these devices impose severe Umits, espe- second apparatuses compnsmg the steps of: coupbng each 

cially in their memory subsystems, and are not directly ^.^j^^^^ .^^ apparatus 

suitable for processing data packets at the rates required. different respecUve first Umes; inputting daU informaUon 

_„ r, -.i - J j*'.f • units from the first data apparatus to each of the memory 

nierefore, a flexible servace-independeat mterface is devices during different respective first lime periods starting 

requ^ed that can be nsed for packet forwarding. Tins ^^^^^^ .^^ uncoupling each of the 

interface should be coinpletely reK»nfigMrable so as to adapt ^ ^^^^^ ^^^^ j^,^ ^^ 

with changing protocols while supporting a vanety of dif- ^^^j^ ^ ^^^^^ ^ ^^^^ 

ferent protocols and semces at any one tune, each service ^^^^^ times; processing the stored data infor- 

possibly operaung at different transm^sion rates. Preferably, ^„ ^^^.^^ ^.^^^ ^ ^ ^ ^^.^ ^.^ ^ 

this implementauon should not lock the interface into using ^^^^^^ ^^^^ ^^^^ ^i^^ .^^^ 

a particular processor or prevent the mterface from being ^^^^^^^ J ^^^^^ uncoupUng 

scaled to an arbitrary number of processors, but should be ^ach of the memory devices from the processor and coupUng 

kept flexible while keepmg the development cost low. ^^^^ ^^^^ ^^^J^ ^^^^^^ ^^ J^^^ j^,^ ^pp^^^^^ ^, 

SUMMARY OF THE INVENTION different respective third times; and outputting the processed 

data information units within each of the memory devices to 

It is an object of the present invention to overcome the the second data apparatus during different respective third 

disadvantages of the prior art and, in particular, to provide an time periods starting at the different respective third times. 

tr'rfe""''"' ^ BRIEF DESCRIPTION OF THE DRAWINGS 

According to a first aspect, the present invention provides The preferred embodiment of the present invention is 

an interface apparatus capable of being coupled between described with reference to the following figures, in which: 

first and second data apparatuses, the interface apparatus FIG. 1 is a simplified block diagram illustrating a standard 

comprising at least one processor and at least three memory switch interface; 

devices; and wherein each of the memory devices is 65 FIG. 2 is a block diagram illustrating the switch interface 

arranged to be coupled to the first data apparatus during according to the preferred embodiment of the present inven- 

different respective time periods to input and store data tion; 
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FIG. 3 is a flow chart illustrating the steps performed by second memory devices 224,225. The line interface block 

the memory control used in the switch interface of FIG. 2; 221 is coupled to the first and second buffers 222^23 via 

and lines 226^27 respectively. The first buffer 222 is further 

FIG. 4 is a plot illustrating timing considerations with coupled to the first memory device 224 via bus 228, the 

respect to the switch interface of FIG. 2. 5 ingress block 240 via the line 203, and the memory control 

DETAILED DESCRIPTION OF THE second buffer 223 is further 

PREFERRED EMBODIMENT coupled to the second memory device 225 via bus 229, the 

egress block 250 via the Ime 206, and the memory control 

FIG. 1 illustrates a standard implementation of a switch 263 via bus 207. 

interface 102 that is coupled between a fibre optic cable 104 ™ ^ -^^^^^ i/tn ,v^c. ™co 

J •* L- u • iftic -ru '4 w 4 c J *u ^ ingress block 240 comprises an ingress cross- 

and a switchmg fabric 106. The switch interface 102 and the ui i i>ii *u * • u if- j * 

• J -.u- -1 . connection block 241, that is a bus-switching device, 

swuchmg fabnc 106 are comprised wuhm a single router ^ ^ ^^^^ . J ^ 

108 that IS coupled to a plurality of other routers via the fibre ^ J^^^ (IM1,IM2,1M3,IM4, in general IMn) 242aM2b, 

optic cab e 104 along with a plurality of other fibre opUc 242c^42rf via buses 243a^43fc^43c^3d and first and 

cables not shown. The switch interlace 102 comprises an ^ . „ >7r,- tVv,v 4a a '^aai. • u 

, J ' t second ingress processors (IP1,1P2) 244a,244o via buses 

ingress processing block no and an egress processing block 245«^45fc The ingress cross-connection block 241 is fur- 

112. The ingress processing block 110 mpu^ data streams ^^j^^^ 222 via line 203, the fabric 

from the fibre opUc cable 104, processes the data streams as in^rface block 230 via line 204. and the memory control 

necessary, and outputs Oie processed data streams to the 263 via bus 209. Each of the ingress processors 244^,2446 

switchmg fabric 106 for fiirther reutrng Tie egress process- ^ ^.^ ^^^^j 212, to the GP 261, 

me block 112, on the other hand, inputs data streams from *u f j *u * i 

*t- i_- f u • in^ *u J * . Ihe LMl 262, and the memory control 263. 

the switching fabnc 106, processes the data streams as ' 

necessary, and outputs the processed data streams to the fibre The egress block 250 comprises an egress cross- 
optic cable 104 for transmission to another router. In the connection block 251, that is a bus-switching device, 
preferred embodiment of the present invention, the fibre ^ f^Pl^d to first second, and third egress memory devices 
optic cable 104 is an 00-48 fibre optic cable and the (E^1'™2,EM3 in general EMn) 252fl,252W52c ^aa 
switching fabric 106 is a rotator fabric as disclosed within ^^^^^ 253a,253i>,253c and an egress processor (EPl) 254 
U,S. Pat. No. 5,745,486 entitled "High Capacity AIM 255. Tlie egress cross-connection block 251 is 
Switch" by Beshai et al, assigned to the assignee of the ftirther coupled to the fabric mterface block 230 via line 205, 
present invention, and incorporated by reference herein. It is 30 !fli^^°°,^ ^^^^^ ^23 via line 206, and the memory control 
noted that the present invention is not Umikd to this specific 263 via bus 210. Tlie EPl 254 is further coupled, via the 
fibre optic cable or switching fabric and, in fact, is not g^^^^^ ^us 212 to the GP 261, the LMl 262, and the 
hmited to an implementation between a fibre optic cable and memory control 263. 

a switching fabric. The preferred embodiment of the present invention 
Although the preferred embodiment of the present invcn- 35 addresses a problem within standard switch interfaces relat- 
tion is implemented within a switch interface 102 coupled m to the significant bandwidth required to move data 
between a fibre optic cable 104 and a switching fabric 106, streams, hereinafter referred to as Information Units (lUs), 
it should be understood that the present invention is not to in and out of memories durmg the transferring and process- 
be limited to such an impleraentaUon, In fact, the present ^g stages. The preferred embodiment utilizes standard 
invention may be implemented as a data interface between 40 memory devices and processors to aUow an efficient transfer 
any two devices that require data streams to be processed of lUs by limiting the number of times the lUs are moved 
while being transferred between devices. within the switch interface. 

A switch interface 102, according to the preferred The overall approach of the preferred embodiment of the 

embodiment of the present invention, is now described with present invention is to not require lUs input to one memory 

reference to FIG. 2. The switch interface 102 comprises a 45 device to be shifted to other memory devices for processing 

line interface apparatus 220 coupled to the fibre optic cable and outputting. At a particular moment within the ingress 

104 via bus 201, a fabric interface block 230 coupled to the operation according to the preferred embodiment, one IMn 

switching fabric 106 via bus 202, an ingress block 240 is coupled to the line interface apparatus 220 while lUs are 

coupled between the line interface apparatus 220 and the input and stored, another IMn is coupled to the IPl 244a 

fabric interface block 230 via lines 203 and 204 respectively, 50 while approximately half of the lUs stored within the 

and an egress block 250 coupled between the fabric interface particular memory are processed, yet another IMn is coupled 

block 230 and the line interface apparatus 220 via lines 205 to the IP2 244b while the remaining unprocessed lUs stored 

and 206 respectively. The switch interface 102 further within the particular memory are processed, and still another 

comprises a general processor (GP) 261, a local memory IMn is coupled to the fabric interface 230 while the pro- 

(LMl) 262, a memory control 263, and a timing block 264, S5 cessed lUs are output to the fabric interface 230. The stored 

each component of which will be described in detail herein lUs within each memory may proceed between these four 

below. The memory control 263 is coupled to the line stages, those being the inputting, first processing, second 

interface apparatus 220 via bus 207, the fabric interface processing, and outputting stages, without being shifted 

block 230 via bus 208, the ingress block 240 via bus 209, the between the IMns 242a,242i?,242c,242d since the coupling 

egress block 250 via bus 210, and the timing block 264 via 60 of the IMns rotates, with use of the ingress cross-connection 

bus 211. Further, there is a general bus 212 that couples the block 241, between the Une interface apparatus 220, the IPl 

ingress block 240, the egress block 250, the GP 261, the 244a, the IP2 244b, and the fabric interface block 230. A 

LMl 262, and the memory control 263 together, allowing similar technique is utilized within the preferred embodi- 

for the transfer of data and control signals between these ment for the egress operation of the switch interface 102 as 

blocks. 65 will be described herein below. 

The line interface apparatus 220 comprises a fine interface A detailed description of the ingress process, within the 

block 221, first and second buffers 222,223, and first and switch interface 102 of the preferred embodiment, of trans- 
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ferring lUs from the fibre optic cable 104 to the switching lar IMn. This increases the complexity within the memory 

fabric 106 is now described. This process contains steps that control 263 while also increasing the flexibility of the 

are performed by many different components and is meant memory allocation. 

to indicate an overall flow of events for a plurality of lUs During the inputting of the A-IUs, a stop ingress session 
while traversing the switch interface 102 and not a particular 5 signal is monitored for by the first buffer 222 and the 

software algorithm that is performed. particular IMn coupled to the first buffer 222. The stop 

Application-IUs (A-IUs) are input to the line interface ingress session signal, as will be described herein below, is 

block 221 by the fibre optic cable 104. A-IUs are lUs with sent from the memory control 263 to the first buffer 222 via 

meaning for the application using the switch interface, the bus 207; the IMns 242a,242b,242c,242d via the bus 209, 

possibly being Asynchronous Transfer Mode (ATM) cells, the ingress cross-connection block 241, and buses 243fl, 

frame relay frames, Internet Protocol (IP) packets, or circuit 243fc,243c,243i/ respectively; the IPl and IP2 via the general 

switching blocks from a SONET tributary such as STS-3. In bus 212; and the fabric interface block 230 via bus 208. The 

the preferred embodiment, they are independent of the stop ingress session signal is sent to trigger the ingress 

switching fabric 106 utilized. components to stop the present operation as quickly as 

The line interface block 221 processes the A-IUs by possible, 

providing Synchronous Digital Hierarchy (SDH)/SONET Subsequent to receiving the stop ingress session signal, 

termination and packet/cell/frame/circuit switching block the IMn coupled to the first buffer 222 finishes the inputting 

delineation. After processing, each A-IU is forwarded to the of the A-IU currently being input and then sends a ready to 

first buffer 222 via line 226 while an input to memory flag switch signal to the memory control 263, As each ingress 

is continuously being monitored for. The input to memory component completes its current task, it sends a ready to 

flag is triggered if the memory control 263 has indicated that switch signal to the memory control 263 via similar buses as 

an IMn is ready to receive A-IUs through the use of a start used by the memory control 263 for the sending of the stop 

ingress session signal, described in detail herein below, sent ingress session signal. 

via bus 207. If the input to memory flag is not triggered, the All of the ingress components then monitor for a start 

A-lUs input to the first buffer 222 are forwarded, via bus ingress session signal to be sent from the memory control 

228, to the first memory device 224 for temporary storage, 263. The start ingress session signal is sent after the memory 

further A-IUs are input to the first buffer 222, and the input control 263 receives ready to switch signals from all of the 

to memory flag continues to be monitored for. ingress components, as is further described herein below in 

If the input to memory flag is triggered, A-IUs are a detailed description of the memory control 263. When the 

transferred, starting with the A-IUs in the first memory ingress cross-connection block 241 receives the start ingress 

device 224 and then proceeding with new inputted A-IUs session signal, it re-configures the couplings between the 

from the line interface block 221, to the currently coupled ingress components. The IMn coupled to the first buffer 222 

IMn; in one example IMl 242fl. As described herein above, is switched to the IPl 244a, the IMn coupled to the IPl 244fl 

only one of the IMns 242a,242i),242c,242f/ are coupled, via is switched to the IP2 2446, the IMn coupled to the IP2 244b 

the ingress cross connection block 241, to the first buffer 222 is switched to the fabric interface block 230, and the IMn 

at a lime with the remaining IMns being coupled to other coupled to the fabric interface block 230 is switched to the 

components. first buffer 222. 

Logically, within the preferred embodiment, the IMns are Therefore, the previously discussed IMn coupled to the 

divided into fixed-sized blocks capable of holding the largest first buffer 222 is now coupled to the IPl 244fl. In the 

A-IU which may be received. Each individual block within preferred embodiment, approximately half of the memory 

an IMn is at any time listed within one of a number of blocks in the deferred chain of the discussed IMn are then 

chains. These chains include a free chain that indicates the sequentially moved to the processor chain, processed by the 

blocks that are ready to be written to, a deferred chain that IPl 244a, removed from the processor chain, and added to 
indicates the blocks that are ready to be processed, but are 45 a fabric chain corresponding to the destination of the par- 

not currently being processed, a processor chain that indi- ticular A-IU. These processed lUs are hereinafter referred to 

cates the one block, if any, within the IMn that is currently as Rotator-IUs (R-IUs) since they are ready to be input to the 

being processed, and fabric chains, one per destination, that fabric interface 230 and further into the switching fabric 

indicate the blocks that are ready to output their A-IUs to a 106, a rotator fabric in the preferred embodiment as previ- 
p articular destination. Each chain listing is saved within the 5Q ously described. It is noted that the R-IUs format is specific 

corresponding memory device with an associated chain to the switching fabric 106 utilized and would likely be 

pointer that indicates the next A-IU to be serviced, different for other switching fabrics. In the preferred 

The A-IUs are input into the memory blocks listed within embodiment, the processing of approximately half the non- 

the free chain for the particular coupled IMn, the free chain exception A-IUs is done with use of the IPl 244a and the 
pointer indicating which of the blocks to input to. The 55 processing of the other half is done with use of the IP2 244fc. 

incoming information is placed into consecutive memory The non-exception processing work comprises input layer 2 

locations within each memory block but with a leading offset and layer 3 look-up functions that would have different 

to allow for the addition of packet forwarding headers. requirements for each type of A-IU and service, and Quality 

When the memory block being input to is switched, the free of Service (QoS) queueing for the fabric interface block 230. 

chain pointer increments and the next IMn listed in the free The processing of exception packets are described herein 

chain begins to receive the A-IUs, At the same time, the below, 

previous memory block is removed from the free chain and QoS queueing includes decisions related to discarding lUs 

is added to the end of the deferred chain within the particular when too much traffic is directed to a single egress fabric 

IMn. port, hence causing an overload, hereinafter referred to as a 
In an alternative embodiment, the blocks are smaller than 65 fabric overioad, within at least one First-ln First-Out (FIFO) 

the largest A-IU with the memory block allocated for a memory located in the fabric interface 230 of the particular 

particular A-IU changing during its inputting to the particu- port, the FIFO memory being described herein below. The 
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ability of the switching fabric 106 to handle a fabric over- as to be coupled to the IP2 244b. The IP2 2446 then 
load depends on the switching fabric 106 titilized since the completes the processing of the categpry A work and pro- 
fabric in some embodiments have buffers and/or can differ- ceeds to do category B, C, and D processing work. The IP2 
entiate between priorities of lUs. In the preferred 244fc detects which A-IU to process next through use of the 
embodiment, the IPl and IP2 244a,2446 are notified of 5 deferred pointer which is maintained within the particular 
fabric overload problems through control signals sent from jj^^q jhat it is coupled. 

the fabric interface block 230 via the bus 208, the memory ~ , „„•„„ .„„i, k.,_„ «.,f«™.^ k„ tk» ip^ fA^h 

control 263. and the general bus 212. so that it can discard .T^' r^^^^f^r , ^ ^7 1^1 « 

newly arriving lower priority lUs. In an alternative ^'^m the IMl 242« continues m.td a s top sessior^ st^al 

embodiment, the IPl and IP2 244<7.2446 perform complex "f^^tl^ t ■ V ^ 

discard algorithms such as Random Early Discard (RED) in '° ^446. If at this tmie, the 1P2 244b is performmg category A 

the event of a fabric overload. It is noted that in an ideal 7*' »^^rpf 1^" T r '° n 

alternative embodiment, the switching fabric is completely Pl'^'f"" " ^446 is performmg category B, C, or D 

non-blocking and so there is no requirement for the IPl and ^"^^ ^'"P "'g"^^ /"^f f;'^^ 

IP2 244a,244fe to discard any lUs in the ingress block 240. „ P™cessmg work is interrupted. In either case, once the 

„ . , . ,..1.7™^^^ J processing work IS complete, the IP2 244d sends a ready to 

. J^^r^'f 7 u T^lf ] Switch signal to the memory control 263. Once again, in the 

IK 244b IS divided, m he preferred embodiment, mto four ^^^^^ embodiment, the IP2 2446 sends the ready to 

different categones, categories A through D- Category A ^^^^^ ^. ^ ^^^^ ,^ ^^^^^ ^ ^^^^ 

work is work that must be comp eted before the IMns may ^^^^^^ ^^ ^^^ j„ . ^^^^^ 

be moved to the fabnc interface block 230 if the proper A-IU . . ^ * . 7 ^ 

ordering is to be preserved. For example, the forwarding of Next, the ingress components agam monitor for a start 

non-exception packets would be considered category A ^^^'""^ session signal to be sent from the memory control 

work. Category B work is data related work which requires 263. As previously described, th^ signal is sent once the 

the use of the IMn, but does not require it to be completed ^^^^^ control 263 has received ready to switch signals 

while the IMd is attached to the ingress processors. Creating ^5 ^^^ress components. 

and returning ICMP messages after receiving an exception Once the start ingress session signal is received by the 

packet, the processing of which is described herein below, ingress components, the ingress cross-connection block 241 

would fall into this category. Category C work is non-data re-configures the couplings between the ingress components 

related housekeeping work which requires the use of the as described previously. The previously discussed IMn is 

IMnandcategoryD work is housekeeping work which does 30 uncoupled from the IP2 244b and coupled to the fabric 

not require the use of the particular IMn. It is noted that one interface 230. The R-IUs within the fabric chains of this IMn 

skilled in the art would understand alternative divisions for are then sequentially input to the fabric interface block 230 

the processing work. and removed from the particular fabric chain. The input 

In the preferred embodiment, the IPl 244fl and the IP2 R'^Us are further processed in the fabric interface block 230 

2446 prioritize processing work in the order of category A 3s °^^P^^ ^ switching fabric 106. The processing 

through to category D with category A being the highest within the fabric mterface block 230, m the preferred 

priority. This is done to ensure that the aon-cxception A-IUs embodiment, prepares the R-IUs to be mput to the particular 

are processed in sequence. Exception A-IUs, on the other switchmg fabric 106 bcmg utilized. This procedure contm- 

hand, are not required, within the preferred embodiment, to ^es until there are no R-IUs to be transferred or until a stop 

be maintained in order. Exception A-IUs are A-IUs that 40 mgress session signalis received at the fabric mterface block 

require exception processing for any one of a number of 230 and the particular IMn. 

reasons, such as being too long for a particular protocol If at this point, all the R-lUs have not been transferred to 

format. These A-IUs, in the preferred embodiment, are the fabric interface block 230, then the remainder arc 

routed by the IPl 244a or the IP2 244fc, via the general bus transferred prior to the fabric interface block sending a ready 

212, to the GP 261 for processing. 45 to switch signal to the memory control 263. In the preferred 

The IPl 244a when coupled to an IMn performs, accord- embodiment, the timing, as is described herein below, is 

ing to the preferred embodiment, approximately half the configured such that aU the R-IUs are input to the fabric 

required category A work and then proceeds to do category interface block 230 prior to the stop ingress session signal 

B through D work. This continues until the IPl 244a being sent and the ready to switch signal is sent to the 

receives a stop ingress session signal from the memory 50 memory control 263 by the IMl 242a once all the R-IUs 

control 263 by similar means as previously described for the have been forwarded to the fabric interface block 230. 

first buffer 222. At this point, the IPl 244a completes the The process described herein above is for a single IMn. 

processing of the current A-IU if still performing the cat- Concurrently with the above operation, the other three IMns, 

egory A work or intermpts any category B through D work in the preferred embodiment, are operating in similar 

being performed and subsequently sends a ready to switch ss fashion, but within a different stage of the ingress operation, 

signal to the memory control 263. In the preferred One alternative embodiment to the present invention has 

embodiment, the IPl 244a sends the ready to switch signal the IPl 244a process as much category A work as possible 

even before the reception of the stop ingress session signal and only process category B through D work if all category 

if it starts to perform category D work. A work is complete. In this case, the IP2 2446 would process 

Once the memory control 263 receives the ready to switch 60 the remainder of the category A work and then proceed with 

signal from all ingress components, it once again sends the category B, C, and D work. Another alternative embodiment 

start ingress session signal to the ingress components. When of the present invention has the IPl 244a process all the 

the ingress cross-connection block 241 receives the start non-exception A-IUs while the IP2 244Z> performs any 

ingress session signal, it rotates the coupling of the ingress exception handling work required. In this embodiment, the 

components as described herein above. Therefore, the pre- 65 IPl 244a would not send the ready to switch signal to the 

viously discussed IMn coupled to the IPl 244fl is memory control 263 until all category A work was com- 

re-configured by the ingress cross-connection block 241 so pie ted. Yet another alternative embodiment has the IPl 244a 



03/09/2004, EAST Version: 1.4.1 



us 6,31 

9 

read the header information of the A-IUs and the IP2 244b 
do all path look-up functions, hence dividing the processing 
work for each A-IU. 

The egress process, within the switch interface 102 of the 
preferred embodiment, of transferring lUs from the switch- 
ing fabric 106 to the fibre optic cable 104 is done in similar 
fashion to the ingress process described herein above. One 
key difference between the implementations is that the 
egress process converts R-IUs input from the switching 
fabric 106 into A-IUs which can be transmitted to various 
logical ports through the fibre optic cable 104. A key 
difference in the EMns is that they do not have fabric chains, 
but do have transmission chains, one per logical port within 
the preferred embodiment, that indicate the blocks that are 
ready to output their A-IUs to a particular logical port. In an 
alternative embodiment, the EMns have a transmission 
chain for each class of service that indicates the blocks from 
a particular class of service that arc ready to output their 
A-IUs. 

Similar to the ingress process, the egress process is 
controlled by the memory control 263 which sends start and 
stop egress session signals to all egress components. These 
signals are sent, within the preferred embodiment, from the 
memory control 263 to the second buffer 223 via the bus 
207; the EMns 252fl,252fr,252c via the bus 210, the egress 
cross-connection block 251, and buses 2S3fl,253fc,253c 
respectively; the EPl via the general bus 212; and the fabric 
interface block 230 via bus 208. The egress components also 
send ready to switch signals in similar fashion to that 
described for the ingress components previously. 

In the preferred embodiment, the egress block 250 has 
only a single egress processor EPl 254 and thus all pro- 
cessing must take place at the one processing stage, hence 
requiring all category A processing work to be completed 
before a ready to switch signal may be transmitted from the 
EPl 254. In the preferred embodiment, this processing in the 
EPl 254 comprises all necessary egress functions such as 
shaping of the A-IUs. 

At any one moment, one EMn is coupled to the fabric 
interface block 230 while lUs are being input and stored, one 
EMn is coupled to the EPl 254 while the lUs stored within 
coupled EMn are processed, and one EMn is coupled to the 
second buffer 223 while the processed lUs, which are A-IUs, 
are being output to the second buffer 223. Similar to the 
ingress process, the lUs input to a EMn do not require 
transferring to other EMns during the later processing and 
outputting stages since the egress cross-connection block 
251 couples the particular EMn to the EPl 254 and the 
second buffer 223 respectively during the appropriate stages. 

One key consideration in the egress process is that, in the 
preferred embodiment, the fibre optic cable 104 transmits at 
a slower rate than the switching fabric 106. This means that 
the outputting of A-IUs from a particular EMn coupled to the 
second buffer 223 will be faster than the Hne interface block 
221 can process and output. This problem is solved with use 
of the second buffer 223 in combination with the second 
memory 225, in which A-IUs are input to the second 
memory 225 and output to the line interface block 221 on a 
FIFO basis. During periods of low traffic, the second 
memory 225 is emptied which results io the traffic being 
output on the fibre optic cable 104 staying relatively steady. 

In the preferred embodiment, the fabric interface block 
230 comprises queueing FIFO memories, as mentioned 
previously, that are each used to queue and possibly discard 
lUs from different classes of data traffic being input to the 
fabric interface block 230 from the switching fabric 106. 
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Similar to the ingress with regard to fabric overload 
situations, the EPl 254 is notified, according to the preferred 
embodiment, of possible occurrences in which the queueing 
FIFO memories within the fabric interface block 230 are full 

5 through control signals sent from the fabric interface block 
230 via the bus 208, the memory control 263, and the 
general bus 212. After receiving such a notification, the EPl 
254 discards, according to the preferred embodiment, lUs 
within the at least one of the FIFO memories. There are 
control signals traversing the general bus 212, the memory 
control 263, and the bus 208 between the EPl 254 and the 
fabric interface block 230 that notify the EPl 254 of arriving 
lUs and indicate to the fabric interface block 230 either to 
send the lU to the egress block 250 or to discard the 
particular lU. The decision of which lUs to discard is 
performed within the EPl 254, and in an exemplary embodi- 
ment are done with use of a weighted fair queueing method 
which ensures that different classes of service are given the 
correct proportion of the available bandwidth. 

^ A critical component of the switch interface 102 of the 
preferred embodiment is the memory control 263 which 
triggers the transfer in stages between the ingress and egress 
memory devices. Overall, in the preferred embodiment, it is 
a simple algorithm that is implemented within a Field 
Programmable Gate Array (FPGA). In alternative embodi- 
ments the memory control 263 is implemented in other 
means such as discrete logic components. 

The memory control 263, according to the preferred 
embodiment, operates independently for the ingress and 

30 egress processes. The ingress operation of the memory 
control 263 is now described with reference to FIG. 3. At the 
beginning of an ingress session cycle, depicted at step 302, 
the memory control 263 sets an ingress timer and sends a 
start ingress session signal to the ingress components at step 

35 302. The ingress timer counts down from a predetermined 
time T; that is the ingress session time. There are many 
constraints required to be placed on the ingress session time 
T^ in order for the operation of the switch interface 102, 
according to the preferred embodiment, to operate effi- 

4Q ciently. These constraints are described in detail herein 
below. 

Subsequently, the memory control 263 monitors for the 
ingress timer to expire at step 304. Once the ingress timer 
expires at step 304, the memory control 263 sends a stop 

45 ingress session signal to the ingress components at step 306 
via buses as described previously. This stop ingress session 
signal stops any new A-IUs from being transferred from the 
first buffer 222 to the ingress block 240. 

Next, the memory control 263 waits, as depicted at step 

50 308, for each ingress component to send back a ready to 
switch signal. The first buffer 222 sends a ready to switch 
signal when the currendy transferring A-IU has completely 
been sent. The IPl and IP2 244a,244fe send ready to switch 
signals when the required processing for the particular 

55 ingress processor is complete, as discussed previously. The 
fabric interface block 230 sends a ready to switch signal, in 
the preferred embodiment, when the last R-IU is output from 
the particular IMn. And, each IMn sends a ready to switch 
signal when the memory has completed its current opera- 

60 tion. 

As discussed previously for the preferred embodiment, 
the IPl 244c, the IP2 2446, and/or the fabric interface 230 
may send a ready to switch signal to the memory control 263 
prior to receiving the stop ingress session signal. In these 
65 cases, no stop ingress session signal is sent to the particular 
ingress component since the memory control 263 has 
already received the corresponding ready to switch signal. 
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Once the memory control 263 receives all the ready to 
switch signals from the ingress components at step 308, the 
cycle begins again at step 302 with the memory control 263 
sending a start ingress session signal and resetting the 
ingress timer. The start ingress session signal, as described 
previously, triggers the ingress cross-connection block 241 
to re -configure the ingress components for the next ingress 
cycle. 

The memory control 263 controls the egress process in a 
very similar manner to that described above for the ingress 
process. Within the control algorithm for the egress process, 
the ingress timer is replaced by an egress timer which counts 
down from an egress cycle time T^, the constraints of which 
are described herein below, and the start and stop ingress 
session signals are replaced with start and stop egress 
session signals sent from the memory control 263 to the 
egress components. The sending of the stop egress session 
signal stops any new R-IUs from being transferred to the 
egress block 250 from the fabric interface block 230. The 
start egress session signal is sent when the memory control 
263 receives a ready to switch signal from all the egress 
components. The fabric interface 230 sends a ready to 
switch signal when the currently transferring R-IU is com- 
plete. The EPl 254 sends a ready to switch signal when the 
required processing of the R-IUs is complete. The second 
buffer 223 sends a ready to switch signal when the A-IUs are 
completely output from the particular EMn. And, each EMo 
sends a ready to switch signal when it has completed its 
current operation. 

There are a number of constraints on the ingress and 
egress cycle times T».,T^ according to the preferred embodi- 
ment of the present invention. The cycle times should be as 
short as possible since the total ingress latency is 3T/ and the 
total egress latency is 2T^. On the other hand, the ingress and 
egress cycle times T;,T^ must be relatively long, in the 
preferred embodiment approximately 20 /fs, to ensure that 
the fabric interface block 230 can input all in-sequence 
R-IUs from the particular coupled IMn within the ingress 
cycle time T^- and the second buffer 223 can input all 
in-sequence A-IUs from the particular coupled EMn within 
the egress cycle time T^. Another reason long cycle times 
T„T^ are preferable is depicted within FIG. 4. Since the 
A-IU currently being input to an IMn when the ingress timer 
expires must be completely input, the IPl and/or IP2 244a, 
244b may be idle after completing their respective tasks and 
waiting for the start ingress session signal. 

Within FIG. 4, an A-IU of maximum length is begun to be 
input from the first buffer 222 to an IMn at time tl. In this 
example, the maximum length A-IU, taken as 2048 octets 
with a data rate of 2.5 Gb/s, takes approximately 7 /is to 
input to the particular IMn. At time t2, shortly after time tl, 
the ingress timer expires and the stop ingress session signal 
is sent from the memory control 263. At a time t3, shortly 
after time t2, the IPl 244a completes processing of the A-IU 
currently being processed and sends a ready to switch signal 
to the memory control 263. Unfortunately, the maximum 
length A-IU is not fully input to the corresponding IMn until 
a time t4, 7 f& after time tl, and the IMns are not coupled 
to the new ingress component until a time t5, shortly after 
time t4. Therefore, as depicted in FIG. 4, the IPl 244fl is idle 
from time t3 to time t5 when it can begin processing A-IUs 
stored within the newly coupled IMn. It is noted that the IPl 
244fl can be performing housekeeping activities using its 
local memory during this idle time, hence reducing the 
problem caused by the idle period. 

An alternative embodiment of the present invention 
allows the IPl and IP2 244a,244fr to continue processing 
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A-IUs until the A-IU currently being output by the first 
buffer 222 is fully input to the corresponding IMn. 

Yet another factor, though currently deemed insignificant, 
is the amount of memory needed to receive the A-IUs during 

5 the time T^- and the R-IUs during the time T,. If ingress and 
egress memory devices of 1 Megabytes are utilized, 50% of 
which may be used for A-IU storage, this limits T,. to a 
maximum of 1.6 ms at a data rate of 2.5 Gb/s. Since 1 
Megabytes of memory is readily available and a maximum 

10 of 1.6 ms is not very limiting, the memory consideration is 
currently not critical. 

Therefore, to determine the ingress and egress cycle times 
T;,T^, these considerations should be taken into account by 
the designer of the system understanding that these values 
will vary depending on the actual devices utilized and the 
data rate required. In the prefeaed embodiment of the 
present invention, the ingress and egress cycle times T^-,Tg 
are chosen to be approximately 20 //s. 

Details concerning the devices used within the preferred 
embodiment of the present invention are now described. It 
is noted that the line interface block 221 and the fabric 
interface block 230 are devices that have been adapted from 
well known switch interfaces in the preferred embodiment. 

The ingress and egress cross-connection blocks 241,251, 
in the preferred embodiment, are non-blocking switch 
matrix parts that are well known within the industry. These 
devices can be configured to switch buses of width 4, 8, 16 
or 32 bits. Typical times to switch the buses to a new 
configuration is 12.5 ns and the I/O delay is typically 7 ns. 
The number of these devices required to support the ingress 
functionality of the present invention depends on the design- 
er's chosen memory speeds. In the preferred embodiment, 
four such devices arc utilized with sufficient spare lines 
within the cross-connection block 241 so as to support parity 
error detection. The egress functionality can be supported by 
similar devices. 

The IMns and EMns, in the preferred embodiment, need 
to be sufficiently large to contain the maximum number of 

4Q A-IUs which may be received during the ingress and egress 
cycle times T;,T^ respectively, as well as to handle any 
deferred packets and chain pointers that are required. In the 
preferred embodiment, 1 MOctet is determined to be suffi- 
ciently large for these devices. The IMns and EMns, accord- 

45 ing to the present invention are Static Random Access 
Memories (SRAMs), but in alternative embodiments other 
memories such as Synchronous Dynamic Random Access 
Memories (SDRAMs) are utilized. The key advantage of 
using SRAMs compared to SDRAMs is the increased access 

50 rates with the disadvantage being the higher cost per part. 
The ingress and egress processors must be capable of 
high-speed data handling. Within the preferred embodiment, 
the processors are programmed in C with particular refer- 
ence to the assembler produced. The ingress and egress 

55 processors, according to the preferred embodiment, are 
general purpose processors, though alternative embodiments 
of the present invention utilize microprocessors specialized 
in processing data packets for switching such as Bay Net- 
works* proprietary packet processing CPU. The preferred 

60 embodiment utilizes general purpose processors since the 
advantages of improvements due to a fast development 
curve are seen as greater than the advantages of the special- 
ized processor. 
The GP 261 and the LMl 262, within the preferred 

65 embodiment of the present invention, are standard devices 
which one skilled in the art would understand do not require 
significant redesign from similar parts implemented within 
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previotis switch interfaces. The GP 161 is utilized to perform 
housekeeping functions for the overall switch interface 102 
including card diagnostics, interface startup, software 
downloads, and Operations, Adnainistration, and Mainte- 
nance (0AM) interfaces, all of which one skilled in the art s 
would understand. As well, in the preferred embodiment, 
some or all of the exception A-IUs are routed to the GP 261 
for processing. The LMl 262, according to the preferred 
embodiment, comprises program information and master 
look-up tables for the switch interface 102. It is noted that 
copies of these look-up tables may, in the preferred 
embodiment, be kept at the individual memory devices in 
order to reduce the congestion on the general bus 212. 

There are a number of key advantages of the preferred 
embodiment of the present invention compared to previous 
switch interfaces. For one, the processors utilized do not 
have to load the entire lUs over their memory busses in order 
to have full access to all portions of the an I U including the 
lU header or the whole lU if needed. la the present 
invention, the I Us are loaded into a memory device when the 20 
memory device is not coupled to a processor and the 
processor(s) subsequently have full access to the lUs when 
later coupled to the loaded memory devices. A second key 
advantage of the preferred embodiment of the present inven- 
tion is the ability to use standard parts which reduces costs ^5 
and significantly reduces the development time to create 
new versions of the switching interface 102 since the 
advancements in the switch interface 102 can follow the 
development curves of general purpose devices. A third key 
advantage of the preferred embodiment is that it provides, in 3Q 
general terms, a structure that can be easily adapted, through 
software rather than hardware, to specific requirements such 
as changes in standards or the introduction of new standards; 
hence, increasing the time before hardware is required to be 
replaced. 35 

The preferred embodiment of the present invention uses a 
line interface block 221 that is capable of re-assembling 
packets and so such re-assembling is not required prior to the 
line interface block 221. In an alternative embodiment, a 
simpler line interface block 221 is used and so a small 40 
amount of additional memory is added as a re -assembly area 
prior to the Une interface block 221. One such alternative 
embodiment uses the previously discussed queueing FIFO 
memories within the fabric interface block 230 for the 
re-assembly. 45 

Another alternative embodiment of the present invention 
has two switch interfaces according to the preferred embodi- 
ment of the present invention back to back with the switch- 
ing fabric 106 removed. In this setup, data input to the 
switch interface from a first fibre optic cable can be output 50 
to another fibre optic cable after being processed. Similarly, 
another embodiment utilizes two switch interfaces accord- 
ing to the prefened embodiment back to back coupled to a 
switching fabric on either side. 

Yet another alternative embodiment utilizes the seven 55 
ingress and egress memories of the preferred embodiment in 
a single circle, having each of the seven memories proceed 
through a cyclical process. This cyclical process, according 
to this alternative embodiment, comprises the steps of being 
coupled to the first buffer 222 while lUs are input and stored; 60 
being coupled to the IPl 244a while approximately half of 
the lUs stored within the particular memory are processed 
from A-lUs to R-lUs; being coupled to the IP2 244b while 
the remaining unprocessed lUs stored within the particular 
memory are processed from A-IUs to R-IUs; being coupled 65 
to the ingress portion of the fabric interface block 230 while 
the processed lUs, which are R-IUs, are output to the fabric 
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interface block 230; being coupled to the egress portion of 
the fabric interface block 230 while lUs are being input and 
stored; being coupled to the EPl 254 while the lUs stored 
within coupled memory are processed from R-IUs to A-IUs; 
and being coupled to the second buffer 223 while the 
processed lUs, which are A-IUs, are being output to the 
second buffer 223. 

The functionality of this alternative embodiment is similar 
to that described above for the preferred embodiment, but 
with some modifications. For example, in this embodiment 
the timing of the ingress and egress operations must be tied 
together, the cross-connection blocks must be combined into 
a single block with a large number of ports, and a safety 
measure should be implemented to ensure that lUs are not 
inadvertently sent through the switch interface 102 the 
wrong direction. On the other hand, there are a number of 
advantages of this arrangement such as allowing ingress 
A-IUs, such as ping packets, to be modified and directly sent 
back out on the fibre optic cable 104. As well, this embodi- 
ment might allow for easier testing by providing return loops 
for R-IUs on the switching fabric 106. 

Although the embodiments of the present invention 
described herein above have four IMns, two ingress 
processors, three EMns, and a single egress processor, it 
should be understood that these numbers can be changed in 
alternative embodiments. Additional processors and memo- 
ries may be added so that additional processing stages are 
performed within the ingress and/or egress operations. As 
well, within the ingress block, the ingress process can be 
simplified by utilizing only a single processor and therefore 
only having a single processing stage. 

Despite describing the preferred embodiment of the 
present invention as a combination of standard devices, it 
would be understood by one skilled in the art that the present 
invention could also be implemented within one or more 
ASICs. This would likely increase the time it took for 
modifications to the design to be implemented, but could 
allow for more specialized designs. 

Persons skilled in the art will appreciate that there are 
alternative implementations and modifications possible to 
use an apparatus similar to that described above to route and 
process data between two interfacing devices, and that the 
above implementation is only an illustration of this embodi- 
ment of the invention. The scope of the invention, therefore, 
is only to be limited by the claims appended hereto. 
We claim: 

1. An interface apparatus capable of being coupled 
between first and second data apparatuses, the interface 
apparatus comprising at least one processor and at least three 
memory devices; and 

wherein each of the memory devices is arranged to be 
coupled to the first data apparatus during different 
respective time periods to input and store data infor- 
mation units from the first data apparatus; each of the 
memory devices is arranged to be coupled to the 
processor during different respective time periods to 
process the stored data information units with use of the 
processor, and each of the memory devices is arranged 
to be coupled to the second data apparatus during 
different respective time periods to output the pro- 
cessed data information units to the second data appa- 
ratus. 

2. An interface apparatus according to claim 1, wherein at 
least one of the first and second data apparatuses is a fibre 
optic cable; and 

wherein the interface apparatus further comprises a line 
interface block arranged to be coupled between the 
fibre optic cable and the memory devices. 
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3. An interface apparatus according to claim 1, wherein at 
least one of the first and second data apparatuses is a 
switching fabric; and 

wherein the interface apparatus further comprises a fabric 
interface block arranged to be coupled between the 
switching fabric and the memory devices. 

4. An interface apparatus according to claim 1, wherein 
the first data apparatus is a fibre optic cable and the second 
data apparatus is a switching fabric; 

wherein the interface apparatus further comprises a line 
interface block arranged to be coupled between the 
fibre optic cable and the memory devices, and a fabric 
interface block arranged to be coupled between the 
switching fabric and the memory devices; and 

wherein the data informatioD units arc transferred, during 
processing, from a first format useable within the fibre 
optic cable to a second format useable within the 
switching fabric. 

5. An interface apparatus according to claim 4, wherein 
the data information units, when in the first format, are at 
least one of Asynchronous Transfer Mode (ATM) cells, 
frame relay frames, Internet Protocol (IP) packets, and 
circuit switching blocks. 

6. An interface apparatus according to claim 1, wherein 
the first data apparatus is a switching fabric and the second 
data apparatus is a fibre optic cable; 

wherein the interface apparatus further comprises a fabric 
interface block arranged to be coupled between the 
switching fabric and the memory devices, and a line 
interface block arranged to be coupled between the 
fibre optic cable and the memory devices; and 

wherein the data information units are transferred, during 
processing, from a first format useable within the 
switching fabric to a second format useable within the 
fibre optic cable. 

7. An interface apparatus according to claim 6, wherein 
the data information units, when in the second format, are at 
least one of Asynchronous Transfer Mode (ATM) cells, 
frame relay frames, Internet Protocol (IP) packets, and 
circuit switching blocks. 

8. An interface apparatus according to claim 1 further 
comprising a cross-connection apparatus coupled to each of 
the memory devices and the processor, and arranged to be 
coupled to the first and second data apparatuses; and 

wherein the coupling of the memory devices to the 
processor and the first and second data apparatuses is 
via the cross-connection apparatus. 

9. An interface apparatus according to claim 1 further 
comprising an inputting block arranged to be coupled to the 
first data apparatus, an outputting block arranged to be 
coupled to the second data apparatus, and a cross-connection 
apparatus coupled to each of the memory devices, the 
processor, and the inputting and outputting blocks; and 

wherein the coupling of the memory devices to the 
processor, the first data apparatus, and the second data 
apparatus is via the cross-connection apparatus, the 
cross-connection apparatus and the inputting block, and 
the cross-connection apparatus and the outputting 
block respectively. 

10. An interface apparatus according to claim 1 further 
comprising a memory device controller that controls, with 
use of control logic, the coupling of the memory devices to 
the first and second data apparatuses and the processor. 

11. An interface apparatus according to claim 10 further 
comprising an inputting block arranged to be coupled to the 
first data apparatus, an outputting block arranged to be 
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coupled to the second data apparatus, and a cross-connection 
apparatus coupled to each of the memory devices, the 
processor, and the inputting and outputting blocks; 

wherein the coupling of the memory devices to the 
processor, the first data apparatus, and the second data 
apparatus is via the cross-connection apparatus, the 
cross-connection apparatus and the inputting block, and 
the cross-connection apparatus and the outputting 
block respectively; and 
wherein the control logic, during each cycle, comprises 
the steps of: setting a timer for a predetermined cycle 
time; when the timer expires, sending a stop session 
signal to the cross-cormection apparatus, the inputting 
block, the processor, and the outputting block; moni- 
toring for a received ready to switch signal from each 
of the cross-connection apparatus, the inputting block, 
the processor, and the outputting block; and when all of 
the ready to switch signals are received, sending a start 
session signal to the cross-connection apparatus, the 
inputting block, the processor, and the outputting block. 

12. An interface apparatus according to claim 1 further 
comprising a general processor coupled to the processor; 
and 

wherein the processor routes data information units 
requiring exception processing to the general 
processor, the general processor processes the excep- 
tion data information units, and the general processor 
outputs the processed exception data information units 
to the second data apparatus. 

13. An interface apparatus according to claim 1, wherein 
the processor is a general purpose processor. 

14. An interface apparatus according to claim 1, wherein 
at least one of die memory devices and processor is imple- 
mented on an Application Specific Integrated Circuit 
(ASIC). 

15. An interface apparatus according to claim 1, wherein 
the at least three memory devices comprise first, second; and 
third memory devices; 

wherein, after a first switching parameter is met, the first, 
second, and third memory devices are arranged to be 
coupled to the first data apparatus, the processor, and 
the second data apparatus respectively until a second 
switching parameter is met; 

wherein, after the second switching parameter is met, the 
first, second, and third memory devices arc arranged to 
be coupled to the processor, the second data apparatus, 
and the first data apparatus respectively until a third 
switching parameter is met; and 

wherein, after the third switching parameter is met, the 
first, second, and third memory devices arc arranged to 
be coupled to the second data apparatus, the first data 
apparatus, and the processor respectively until the first 
switching parameter is met. 

16. An interface apparatus according to claim 15, wherein 
at least one of the first, second, and third switching param- 
eters is met if a predetermined time expires since the last 
switching parameter being met and subsequently the input- 
ting of the data information unit currently being input from 
the first data apparatus is complete, the necessary processing 
of the data information units is complete, and the outputting 
of the data information units to the second data apparatus is 
complete. 

17. An interface apparatus according to claim 1, wherein 
the at least one processor comprises a plurality of processors 
and the at least three memory devices comprises at least four 
memory devices; and 
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wherein each of the memory devices is arranged to be 
coupled to the first data apparatus during different 
respective time periods to input and store data infor- 
mation units from the first data apparatus; each of the 
memory devices is arranged to be coupled to each of 5 
the processors during different respective time periods 
to process the stored data information units with use of 
the processors; and each of the memory devices is 
arranged to be coupled to the second data apparatus 
during different respective time periods to output the 
processed data information units to the second data 
apparatus. 

18. An interface apparatus according to claim 17, wherein 
the plurality of processors comprises first and second pro- 
cessors and the at least four memory devices comprises first, 
second, third, and fourth memory devices; and 

wherein, after a first switching parameter is met, the first, 
second, third, and fourth memory devices are arranged 
to be coupled to the first data apparatus, the first 
processor, the second processor, and the second data 
apparatus respectively until a second switching param- 20 
eter is met; 

wherein, after the second switching parameter is met, the 
first, second, third, and fourth memory devices are 
ananged to be coupled to the first processor, the second 
processor, the second data apparatus, and the first data 25 
apparatus respectively until a third switching parameter 
is met; 

wherein, after the third switching parameter is met, the 
first, second, third, and fourth memory devices are 
arranged to be coupled to the second processor, the 30 
second data apparatus, the first data apparatus, and the 
first processor respectively until a fourth switching 
parameter is met; and 

wherein, after the fourth switching parameter is met, the 
first, second, third, and fourth memory devices are 35 
arranged to be coupled to the second data apparatus, the 
first data apparatus, the first processor, and the second 
processor respectively until the first switching param- 
eter is met. 

19. An interface apparatus according to claim 18, wherein 40 
at least one of the first, second, third, and fourth switching 
parameters is met if a predetermined time expires since the 
last switching parameter being met and subsequently the 
inputting of the data information unit currently being input 
from the first data apparatus is complete, the processing of 45 
the data information unit currendy being processed by the 
first processor is complete, the necessary processing of the 
data information units with the second processor is 
complete, and the outputting of the data information units to 
the second data apparatus is complete. 50 

20. An interface apparatus according to claim 18, wherein 
at least one of the first, second, third, and fourth switching 
parameters is met if a predetermined time expires since the 
last switching parameter being met and subsequently the 
inputting of the data information unit currendy being input 55 
from the first data apparatus is complete, the necessary 
processing of the data information units with the first 
processor is complete, the processing of the data information 
unit currently being processed by the second processor is 
complete, and the outputting of the data information units to 60 
the second data apparatus is complete. 

21. An interface apparatus according to claim 1, wherein 
the at least three memories are at least six memories and the 
at least one processor is at least one first processor and at 
least one second processor; 65 

wherein each of the memory devices is arranged to be 
coupled to the first data apparatus during different 
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respective time periods to input and store data infor- 
mation units from the first data apparatus; each of the 
memory devices is arranged to be coupled to the first 
processor during different respective time periods to 
process the stored data information units from the first 
data apparatus with use of the first processor; each of 
the memory devices is arranged to be coupled to the 
second data apparatus during different respective time 
periods to output the processed data information units 
to the second data apparatus; each of the memory 
devices is arranged to be coupled to the second data 
apparatus during different respective time periods to 
input and store data information units from the second 
data apparatus; each of the memory devices is arranged 
to be coupled to the second processor during different 
respective time periods to process the stored data 
information units from the second data apparatus with 
use of the second processor; and each of the memory 
devices is arranged to be coupled to the-first data 
apparatus during different respective time periods to 
output the processed data information units to the first 
data apparatus. 

22. An interface apparatus according to claim 21, wherein 
the first data apparatus is a fibre optic cable and the second 
data apparatus is a switching fabric; 

wherein the interface apparatus further comprises a line 
interface block arranged to be coupled between the 
fibre optic cable and the memory devices, and a fabric 
interface block arranged to be coupled between the 
switching fabric and the memory devices; and 

wherein the data information units are transferred, during 
processing with the first processor, from a first format 
useable within the fibre optic cable to a second format 
useable within the switching fabric and are transferred, 
during processing with the second processor, from the 
second format to the first format. 

23. An interface apparatus arranged to be coupled 
between first and second data apparatuses, the interface 
apparatus comprising at least one ingress processor, at least 
three ingress memory devices, at least one egress processor, 
and at least three egress memory devices; 

wherein each of the ingress memory devices is arranged 
to be coupled to the first data apparatus during different 
respective time periods to input and store first data 
information units from the first data apparatus; each of 
the ingress memory devices is arranged to be coupled 
to the ingress processor during different respective time 
periods to process the stored first data information units 
with use of the ingress processor; and each of the 
ingress memory devices is arranged to be coupled to 
the second data apparatus during different respective 
time periods to output the processed first data informa- 
tion units to the second data apparatus; and 

wherein each of the egress memory devices is arranged to 
be coupled to the second data apparatus during different 
respective time periods to input and store second data 
information units from the second data apparatus; each 
of the egress memory devices is arranged to be coupled 
to the egress processor during different respective time 
periods to process the stored second data information 
units with use of the egress processor; and each of the 
egress memory devices is arranged to be coupled to the 
first data apparatus during different respective time 
periods to output the processed second data information 
units to the first data apparatus, 

24. An interface apparatus according to claim 23, wherein 
the first data apparatus is a fibre optic cable and the second 
data apparatus is a switching fabric; 
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wherein the interface apparatus further comprises a line 
interface block arranged to be coupled between the 
fibre optic cable and the ingress and egress memory 
devices, and a fabric interface block arranged to be 
coupled between the switching fabric and the ingress 
and egress memory devices; and 

wherein the first data information units are transferred, 
during ingress processing, from a first format useable 
within the fibre optic cable to a second format useable 
within the switching fabric, and the second data infor- 
mation units are transferred, during egress processing, 
from the second format to the first format. 

25. An interface apparatus according to claim 23 further 
comprising an ingress cross-connection apparatus coupled 
to each of the ingress memory devices and the ingress 
processor, and arranged to be coupled to the first and second 
data apparatuses; 

wherein the coupling of the ingress memory devices to the 
ingress processor and the first and second data appa- 
ratuses is via the ingress cross-connection apparatus; 

wherein the interface apparatus further comprises an 
egress cross-connection apparatus coupled to each of 
the egress memory devices and the egress processor, 
and arranged to be coupled to the first and second data 
apparatuses; and 

wherein the coupling of the egress memory devices to the 
egress processor and the first and second data appara- 
tuses is via the egress cross-connection apparatus. 

26. An interface apparatus according to claim 23 further 
comprising a first input/output (I/O) block arranged to be 
coupled to the first data apparatus; a second I/O block 
arranged to be coupled to the second data apparatus; an 
ingress cross-connection apparatus coupled to each of the 
ingress memory devices, the ingress processor, and the first 
and second I/O blocks; and an egress cross-connection 
apparatus coupled to each of the egress memory devices, the 
egress processor, and the first and second I/O blocks; 

wherein the couphng of the ingress memory devices to the 
ingress processor, the first data apparatus, and the 
second data apparatus es via the ingress cross- 
connection apparatus, the ingress cross-connection 
apparatus and the first I/O block, and the ingress 
cross-connection apparatus and the second I/O block 
respectively; and 

wherein the coupling of the egress memory devices to the 
egress processor, the first data apparatus, and the sec- 
ond data apparatus is via the egress cross-connection 
apparatus, the egress cross-connection apparatus and 
the second I/O block, and the ingress cross-connection 
apparatus and the first I/O block respectively. 

27. An interface apparatus according to claim 23 further 
comprising a memory device controller that controls, with 
use of ingress control logic, the coupling of the ingress 
memory devices to the first and second data apparatuses and 
the ingress processor and controls, with use of egress control 
logic, the coupling of the egress memory devices to the first 
and second data apparatuses and the egress processor. 

28. An interface apparatus according to claim 23 further 
comprising a first input/ou^ut (I/O) block arranged to be 
coupled to the first data apparatus; a second I/O block 
arranged to be coupled to the second data apparatus; an 
ingress cross-connection apparatus coupled to each of the 
ingress memory devices, the ingress processor, and the first 
and second 1/0 blocks; and an egress cross-connection 
apparatus coupled to each of the egress memory devices, the 
egress processor, and the first and second I/O blocks; 
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wherein the coupling of the ingress memory devices to the 
ingress processor, the first data apparatus, and the 
second data apparatus is via the ingress cross- 
connection apparatus, the ingress cross-connection 
apparatus and the first I/O block, and the ingress 
cross-connection apparatus and the second 1/0 block 
respeaively; 

wherein the coupling of the egress memory devices to the 
egress processor, the first data apparatus, and the sec- 
ond data apparatus is via the egress cross-connection 
apparatus, the egress cross-connection apparatus and 
the second I/O block, and the ingress cross-connection 
apparatus and the first I/O block respectively; 

wherein the ingress control logic, during each ingress 
cycle, comprises the steps of: setting an ingress timer 
for a predetermined ingress cycle time; when the 
ingress timer expires, sending a stop ingress session 
signal to the ingress cross-connection apparatus, the 
first and second I/O blocks, and the ingress processor; 
monitoring for a received ready to switch signal from 
each of the ingress cross-connection apparatus, the first 
and second I/O blocks, and the ingress processor; and 
when all of the ready to switch signals are received, 
sending a start ingress session signal to the ingress 
cross-connection apparatus, the first and second 1/0 
blocks, and the ingress processor; and 

wherein the egress control logic, during each egress cycle, 
comprises the steps of: setting an egress timer for a 
predetermined egress cycle time; when the egress timer 
expires, sending a stop egress session signal to the 
egress cross-connection apparatus, the first and second 
I/O blocks, and the egress processor; monitoring for a 
received ready to switch signal from each of the egress 
cross-connection apparatus, the first and second I/O 
blocks, and the egress processor; and when all of the 
ready to switch signals are received, sending a start 
egress session signal to the egress cross-connection 
apparatus, the first and second I/O blocks, and the 
egress processor. 

29. An interface apparatus according to claim 23 further 
comprising a general processor coupled to the ingress and 
egress processors; 

wherein the ingress processor routes first data information 
units requiring exception processing to the general 
processor, the general processor processes the excep- 
tion first data information units, and the general pro- 
cessor outputs the processed exception first data infor- 
mation units to the second data apparatus; and 

wherein the egress processor routes second data informa- 
tion units requiring exception processing to the general 
processor, the general processor processes the excep- 
tion second data information units, and the general 
processor outputs the processed exception second data 
information units to the first data apparatus. 

30. An interface apparatus according to claim 23, wherein 
the at least one ingress processor comprises a plurality of 
ingress processors, the at least three ingress memory devices 
comprises at least four ingress memory devices, the at least 
one egress processor comprises a plurality of egress 
processors, and the at least three egress memory devices 
comprises at least four egress memory devices; 

wherein each of the ingress memory devices is arranged 
to be coupled to the first data apparatus during different 
respective time periods to input and store first data 
information units from the first data apparatus; each of 
the ingress memory devices is arranged to be coupled 
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to each of the ingress processors during different 
respective time periods to process the stored first data 
information units with use of the ingress processors; 
and each of the ingress memory devices is arranged to 
be coupled to the second data apparatus during different 5 
respective time periods to output the processed first 
data information units to the second data apparatus; and 
wherein each of the egress memory devices is arranged to 
be coupled to the second data apparatus during different 
respective time periods to input and store second data 10 
information units from the second data apparatus; each 
of the egress memory devices is arranged to be coupled 
to each of the egress processors during different respec- 
tive time periods to process the stored second data 
information units with use of the egress processors; and 15 
each of the egress memory devices is arranged to be 
coupled to the first data apparatus during different 
respective time periods to output the processed second 
data information units to the first data apparatus. 

31. An interface apparatus according to claim 23, wherein 
the at least one ingress processors comprise first and second 
ingress processors, the at least three ingress memory devices 
comprise first, second, third, and fourth ingress memory 
devices, the at least one egress processor comprises a first 
egress processor, and the at least three egress processors ^5 
comprise first, second, and third egress processors. 

32. A combined interface apparatus comprising first and 
second interface apparatuses according to claim 23, wherein 
the first interface apparatus is coupled to the second inter- 
face apparatus in series. 



33. In an interface apparatus arranged to be coupled 
between first and second data apparatuses, a method of 
transferring data information units between the first and 
second apparatuses comprising the steps of: 

coupling each of at least three memory devices to the first 
data apparatus at different respective first times; 

inputting data information units from the first data appa- 
ratus to each of the memory devices during different 
respective first time periods starting at the different 
respeaive first times; 

uncoupling each of the memory devices from the first data 
apparatus and coupling each of the memory devices to 
a processor at different respective second times; 

processing the stored data information units within each 
of the memory devices with use of the processor during 
different respective second time periods starting at the 
different respective second times; 

uncoupling each of the memory devices from the proces- 
sor and coupling each of the memory devices to the 
second data apparatus at different respective third 
times; and 

outputting the processed data information units within 
each of the memory devices to the second data appa- 
ratus during different respective third time periods 
starting at the different respective third times. 
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